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0. Introduction 

Codes over finite rings have been intensively studied in the last time, some of 
the earliest results of them are in [Bl; 72], [Sp; 78]. Ones of the most important 
finite rings in the coding theory are: the finite field ¥ q and the ring Z q , where 
p is a prime number, q = p r , r 6 N — {0}. For example, in the paper [Ha et all; 
94] some codes over Z4 are investigated. 

The class of cyclic codes is an important class of linear codes with a big 
interest in coding theory. Described as ideals in certain polynomial rings, they 
have a good algebraic structure and the cyclic codes over some special finite 
rings was recently described (see [Gr; 97], [Ne, Ho; 99], [Qi, Zh, Zhu; 05], [Ab, 
Si; 07], [Al-As, Ha; 10], [Yi, Ka; 11], [Do, Ka, Yi; 11] ). Two classes of these 
main rings are: Galois rings and rings of the form ¥ q [u]/(u l ) or generalization 
of these, where q = p r , with p a prime number, reN - {0}. 

In this paper, we will investigate the structure of cyclic codes of arbitrary 
length over the rings: 

¥ g [u]/(u% 

¥ q [ui, Ui]/(ul, u|, uf , UiU 2 - 1t2Ui, U k Uj - U 3 U k , ...), 

¥ q [u, v]/ (u 1 , v 3 , uv — vuj . 
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1. Preliminaries 



The Galois ring GR(q,n) is the residue class ring Z/p r Z[x] j (/(x)), where 
/ (x) is a monic irreducible polynomial of degree n in Z p r [x] such that / (x)modp 
is a monic irreducible polynomial in Z p [x] . The existence of the polynomial / (x) 
is given by the Hcnscl lifting, which allows us to " lift" a root p of a polynomial 
fmodp 1 to a new root a for the polynomial fmod p t+1 ,t £ N — {0} (see [Ei; 
95], [Mi; 80] ). From here, it results that we can choose the polynomial /, 
monic and irreducible over Z p , as in the standard construction of the Galois 
field F p r from Z p , and we lift it to a polynomial over Z/p r Z. We remark that 
\GR(q,n)\ = p rm . For example, GR{q,l) = Z q and GR(p,r) = ¥ q . Let 6 
be a root of the polynomial / (x) . Since we can think at GR (q, n) as a Galois 
extension Z p r [9] of Z p r by a root 8 of / (x) , therefore each element v £ GR (q, n) 
has the form 

v = a + ai0 + a 2 9 2 + ... + On-iO 71 ' 1 , 

where a,£Z, pr ,i£ {0, 1, n - 1} (see [So, Si; 07] and [So, Si; 07(1)]). 

The Galois ring GR (q, n) is a free module of rank n over Z q and the set 

{l,*,* 2 ,..,**- 1 } 

is a free basis for GR (q, n) . Since the ring Z p r satisfies the invariant dimension 
property, it results that all bases in GR (q, n) have n elements. 

Let R be a commutative ring and / be an ideal of the ring R. The ideal 
I is called principal if it is generated by one element. The ring R is called 
principal if all its ideals are principal. The ring R is called a local ring if it has 
a unique maximal ideal. A ring R is called chain ring if the set of all ideals of 
R is ordered by inclusion (is a chain under set inclusion). For a chain ring its 
unique maximal ideal contains the nilpotent elements. 

All ideals in a finite chain ring R are principal. Indeed, if / is not a principal 
ideal, since R is finite, we have that I is finite generated and / =< oi, a t >, 
where {ai, at} is a minimal set of generators. It results < aj >S±< a,j >, i ^ 
j, i,j £ {1, 2}, which is a contradiction, since R is a chain ring. We obtain that 
all ideals in a finite chain ring are principal and there is a unique maximal ideal. 
It results that a chain ring is a local ring. For details about the chain rings, the 
reader is referred to [McD; 74]. 

Let m be the maximal ideal in a finite chain ring and let u be its generator, 
i.e. m =< u >= Ru. Since R is finite, the chain R =< u° >3< u 1 >3< u 2 >D 
.... < ui >3 .... is a finite chain. It results that there is an element j with the 
property < u J >= 0. The smallest number t such that < u* >= is called the 
nilpotency index of u. The residue field F = R/m has q~p t elements with p a 
prime number, charW — p and |F*| = p* — 1. 

For details about the finite chain rings, the reader is referred to [McD; 74]. 

Galois rings or the rings of the form ¥ q [u]/(u l ) are principal ideal rings. 

Galois ring GR (p r , n) is a finite chain ring (of length r). 

Finite chain rings allow us to find good description for cyclic codes over these 
rings. 
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Let R be a unitary finite commutative ring. A code C of length n over R 
is a nonempty subset of R n = R x R x ... x R . The elements of C are called 

n— times 

codewords. A linear code C of length n over R is a i?-submodulc of R n . We 
remark that such a submodule is not necessary a free module. A linear code 
C of length n is a cyc^c code if for each codeword c = (c , ...,c„_i) G C, the 
codeword (c„_i,Co, ...,c n _2) belongs to C. 

For the cyclic codes, we will write the codewords as polynomials. Let C 
be a cyclic code. For each c = (c , ...,c„_i) £ C we associate the polynomial 
c(x) of degree less than n, c(x) = cq + c\x + ... + CiX % + ... + c n -\x n ~ x G R[x], 
called the associated polynomial. The codeword c = (c„_i,co, ...,c„_2) has the 
associated polynomial c (x) = c„_i + c x + ... + CiX l+1 + ... + c n -ix n ~ x and we 
have c (x) = c (x) x — c n ^\{x n — 1), therefore c (x) — c(x) x mod (x n — 1). We 
remark that c (x) G C morf (a;™ — 1) if and only if c(x)x G C mod (x n — 1). 
Using induction steps, c (x) x G C mod (x n — 1) if and only if c (x) a; 2 G Cmod 
(x n — 1) . Therefore we have c (x) x l G C mod (x n — 1) , for all i G N — {0}. 
From here, it results that C is a cyclic code of length n over R if and only if C 
is an ideal in the ring R[x]/ (x n — 1) . 

2. The rings 

With the above notations, we consider the rings 

Ri ~ Fglu}/^), 

Si ~ FJui, ...,Ui]/(u 2 ,U2, -,w 2 ,ui«2 - "2^1, ...,u k Uj - uju k , ...),k ^ j, 

T {iJ) = ¥ q [u, v]/ (u\ v\uv -vu),i,jeN- {0}. 

For example, the ring Ri is a commutative chain ring and < u > is a 
maximal ideal (see [Do, Li, Pa; 11]). 

For R G S^Tfij)}, !,j>gN - {0},wc denote 

i?i,„=i?*[x]/(x n -l), 

^,„ = ^[x]/(x"-l), 

T (<J)in =T (<J) [a:]/(a : n -l). 

Remark 2.1. Since the rings Ri, Si,Tuj\ are finite rings, the rings Ri^ n , 
Si, n ,T(i.j).n are isomorphic with the group ring RG, where G — (g / g n — 1 = 0) 
is the cyclic group of order n and R G {Ri. n , Si tn ,T^^y n }. 

Remark 2.2. If the characteristic of the ring is not prime with the length 
n of the code, then the polynomial x n — 1 factors uniquely over ¥ q , but does not 
factor uniquely over the rings Ri, Si, T^jy Indeed, for example, for p — 2, r — 
2,i = 3,j = 2,n = 2, we have x 2 - 1 = (x - l) 2 — (x - (1 - u 2 )) 2 over R 3 , 
x 2 - 1 = (x - l) 2 = (x - (1 + ?i 2 + u\ + u 2 )) 2 over S 3 , x 2 - I = (x - I) 2 = 
(x - (1 + ?i 2 + v)) 2 over T (3j2) . 
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In [Qi, Zh, Zhu; 05], if gcd(n,p) = 1, the authors proved that Ri, n is a 
principal ideal ring. In the case of the rings Sj )Tl and T^ ^ n situation is not 
the same. 

Proposition 2.3. The rings Si^ n and Tu^\ n are not principal ideal 
rings. 

Proof. In the following, we will use some ideas given in [Yi, Ka; 11], Lemma 
2.4, when the authors proved the above result for S^ n in the case when i = 2, p = 
2,r = l. 

Let R G {Si tn ,TujY n }. From Remark 2.1, we define the ring morphism 
ip : RG — > R, (p (co + C\x + ... + c„_ix™ _1 ) = cq + c\ + ... + c n -i, which is a 
surjective map, called the augmentation morphism. Let Ii^ n — [u\, ...,Ui) be 
the ideal in Si tU generated by the elements {u\, ...,Ui} and I u _ v be the ideal in 
T(ij) t n generated by the elements {u,v}. These ideals are not principal ideals. 
Let / £ {li.n, Iu,v}- We have that (p^ 1 (I) = J is an ideal in R. Since ip is 
surjective, therefore ip (J) is an ideal in R and <p (J) = <p (f^ 1 (I)) = 1 ■ From 
here, if J is a principal ideal, it results that I is a principal ideal, false. □ 

Proposition 2.4. With the above notations, for n = p l k, with k > 1, 
gcd(p, k) = 1, the rings i?i j „,S'i ! „ and Tu^\ n are not local rings. 

Proof. From [Hu; 74], we know that a ring is local if and only if the non- 
units form a maximal ideal in the ring. Let R £ {Ri, n , Si^ n ,T(i,j), n }- 
Case 1. gcd(p, k — 1) / 1. From hypothesis, in R, we have 

- x?' k - 1 - { X p 1 - 1) (V ( fc -D + xP'( fe - 2 ) + ... + l) . 

It results that / (x) = x p + x p ( fe ~ 2 ) + ... + 1 is a zero divisor, then it is not 
invertible in R. We obtain tp ^x pl( - k -^ + xp'^-V + ... + l) = 1 + 1 + ... + 1 = 

(fe— 1) — times 

0. Thcn.g(» = xP 1 ^ 2 ^ + X P l{ - k -^ + + 1 is a non-unit in R. Since x p ^ k -^xP l = 

1, we have that / (x) — g (x) — x p C 1-1 ) is a unit in R. Therefore non-invertiblc 
elements in R do not form an ideal, hence R is not a local ring. 

Case 2. gcd(p, k — 1) = 1. Let g\ = ug, g\ be a non-unit element. Such 
an element is a nilpotent element. Denoting h (x) = f (x) + g\ (x) , we have 
ip (h (x)) = k + (k — 1) u. Since gcd(p, k — 1) = 1, it results that (k — 1) u is a 
nonzero nilpotent clement. From here, we obtain that k + (k — 1) u is a sum 
between an invertible element, fc, and a nilpotent element, therefore it is an 
invertible element. It results that <p(h(x)) is a unit and h (x) is also a unit, 
hence non-invertible elements do not form an ideal. We just proved that R is 
not a local ring. □ 

Proposition 2.5. With the above notations, for n = p l the rings Ri in , 
Si,mT(ij), n are local rings. 

Proof. Let R n G {Ri, n , S'^n, T(ij), n }, R 6 {Ri, Si, T^j^}. We will prove that 
the non- units form an ideal in the ring R n . First of all, we remark that a non- 
unit element in R n different from zero is a zero divisor. Indeed, if a 6 R n , a ^ 0, 
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is a non-invertible element, then the ideal generated by a is different from R n . 
Hence we can find the elements a\ ^ 012 such that ol\ol = 012a. Therefore 
[a\ — a.2) a = and a is a zero divisor. We remark that an element 6 in R 
has the form 9 = 9\ + 62, where d\ £ ¥ q and O2 £ R— F 9 . If 9 is a unit in R, 
then 6>i £ ¥*. Let s = s + Six + ... + s„_ia;" _1 £ R n and s k = (s k )i + (s k ) 2 , 

where (sfe)i £ ¥ q and (sfc) 2 £ R — F ? ,j G {l,...,n — 1} . Since x p3 = 1, it 
results that s p ° — + + ... + s^_ x and s p3 is a unit or a zero divisor. If 
s p3 is a zero divisor, then s is a zero divisor, hence a non-unit. If s p3 is a unit, 
it results that s is a unit, since s ■ s pl ~ 1 — s pl . If s pl is a zero divisor, then 

n— 1 j 

S ( s fc )i = and this characterize a zero-divisor, hence a non-unit in the ring 

k=i 

n—l j 

R n . Let t = t + t\x + ... + t n -ix n ~ 1 £ R n , with ^ {t v k )i = 0, be another 

k=l 

non-unit. The element r = s + t is also a non-unit. For prove this, we compute 

n— 1 ^ n—l ^ n—l ^ n—l ■ n—l i 

E (r£ )i.It results E )i = E («fc+*fc)? = E )i+ E )i = + = 

k=l fe=l fc=l fc=l fc=l 

0, therefore r is a non-unit and non- units form an ideal. Hence R is a local ring. 

□ 

Propositions 2.5 and 2.6 was proved for the ring Si >n in [Yi, Ka; 11] in the 
particular case i = 2 ( see Theorem 2.5 and Theorem 2.7). 



3. Ranks for the cyclic codes over the rings Ri,Si,T (i ^ 



In [Bh, Wa; 09], Proposition 1, the authors described cyclic codes of length 
n over the Galois ring GR(q,l) = Z pm [x}/ (/),deg/ = l,q = p m ,(n,q) = 1. 
Using some ideas given in this proof, we can describe cyclic codes over the rings 
in the general case. 

Proposition 3.1. Let R £ {Ri, Si,Tr it j\}. A non-zero cyclic code C of 
length n over R is a free module over R if it is generated by a monic polynomial 
h(x) ,h (x) I (x n — 1) over R. In this case, rankC — n — r, dcg h (x) = r, and 
{h (x) , xh (x) , x n ~ r ~ 1 h (x)} is a basis in C. 

Proof. Let C be a non-zero cyclic code C of length n over R generated 
by the polynomial h(x) ,h (x) | (x n — 1) . Since h (x) \ (x n — 1) ,we can consider 
h (x) a monic polynomial. Then there is a monic polynomial q (x) £ R such that 
h (x) q (x) = x n — 1. From here, it results that deg q(x) = n — r and q has the 
form q (x) = q + q\x + ... + x n ~ r . Let R n £ {Ri in , Si.ntT^j)^}. In R n we have 
h (x) q(x) = h (x) {qo+qix + ... + x n ~ r ) = 0. Therefore x l h (x) , for i > n — r, can 
be written as a linear combination of the elements {h (x) , xh (x) , x n ~ r h (x)}, 
hence each element in C of the form p (x) h(x) ,p (x) £ R n is a linear combi- 
nation of {h (x) , xh (x) , x n ~ r ~ 1 h (x)}. It results that the system 
{h (x) , xh (x) , x n ~ r ~ 1 h (x)} spans C. For linearly independence over R, let 
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ceo, •••) ctn-r-i S -R such that atjh (x) + ot\xh (x) + ... + a n - r -\x n ~ r ~ 1 h (x) = 0. 
We obtain (a + a\x + ... + a n - r -ix n ~ r ~ 1 )h (x) = in R n , hence (x n — 1) 
(a + ol\x + ... + a n - r -ix n ~ r ~ 1 )h (x) in R[x], with 

deg(«o + ct\X + ... + a n — r -ix n ~ r ~ )h (x) = n — 1 < n. 

From here, we have (ao + ol\x + ... + a n - r -ix n ~ r ~ 1 )h (x) = in R[x). Since 
h (x) is monic, it results ao + ctix + ... + a n - r -ix n ~ r ~ 1 = 0, hence ao = Qi = 
... = a n - r -\ = 0. □ 

We remark that another proof of the above results can be obtained using 
the main result from [Gr; 97]. 

Corollary 3.2. With the notations used in Proposition 3.1, if C is a 
nonzero -cyclic code of length n over R generated by a monic polynomial h (x) , 
h (x) | (x n - 1) over R, then \C\ = \R\ n ~ r . □ 

Proposition 3.3. Let C be a non-zero cyclic code of length n over R G 
{Ri, Si, T^ j)} generated by the polynomials {hi, h t }. Therefore C is a vector 
space over ¥ q and \C\ < \q\ sn , where s = dim ¥q R. 

Proof. We know that R is a vector space over ¥ q . Let s = dim ¥q R and 
{l,ui, ...,i> s _i} be a basis in R. We will prove that 

B={l,x,...,x n ~ ,vi,vix,...,v\x n ~ ,...,v s -i,v s -ix,...,v s -ix n ~ } is a basis in the 
F 9 -vector space R n ,R n G {Ri, n , Si^T^^}. 

First, we will show the linearly independence of the elements from B. If there 
are the elements ai.^ , a 2 i 2 , a sis G ¥ q ij G {0, 1, 2, n — l},j G {1, 2, s} 
such that ai.o ■ l+...+a l! „_ 1 x™ _1 +...+a ;s ,o u s-i+---+ Q! s,n-i u s-ia ; " _1:: =0, com- 
paring the coefficients in this equation, we get 

ai,o • 1 + a 2 flv s -i + ■■■ + a s fiV s -i = 0. (3.1.) 

Since v\,...,v s -i are nilpotent elements in R, if aip ^ 0, from relation 
(3.1) , we obtain that a unit is equal with a nilpotent element, false. Hence 
ot\,o — and 02,0^-1 + ••• + o^.o^s-i — 0) therefore a2,o = ••• = <^s.o = 0. 
In the same way, comparing coefficients of with zero, we have 

ai.ij = a 2 ,i 2 = ... = a s j s = 0, for all i 3 G {0, 1, 2, n - l},j G {1, 2, s}. 

We will prove that B generates R n . Let / (x) G R n . By straightforward 
calculations, we obtain that / (x) is a linear combination of elements in B with 
coefficients in ¥ q . It results \R n \ — \q\ sn . 

Now, let C be a nonzero cyclic code. C is a vector subspace of the F g -vector 
space R n , therefore C < \q\ sn . □ 

In [Ab, Si; 07], Theorem 3, and in [Al-As, Ha; 10], Theorem 4.2, the au- 
thors gave a basis or a minimal spanning set for the codes of even length over 
Z 2 + wZ 2 , respectively Z 2 + uZ 2 + ... + u k ~ 1 Z 2 . The same description could be 
done, in general case, over the ring Ri . If we have supplementary relations be- 
tween polynomials hi, ht, we can compute C , as we can see in the following 
examples. 
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Example 3.4. Over Ri, for i = 2, using Theorem 3 from [Ab, Si; 07], 
if C is a nonzero cyclic code of length n,(n,p) ^ 1, and C = (g (x) + 
up (x) , ua (x)) , a (x) \ g (x) \ (x n — 1) , with degg(x) = r, dega(x) = t,r > 
i,dega(x) > degp(x) , then |C| = (q) 2 "~ r ~*. Indeed, C is a vector space over 
W q and let 

#={.9 {x) +up(x) ,x(g (x) +up(x) ) , . . . , 

x n ~ r ~ 1 (g(x)+up(x)),ua(x),xua(x),...,x n ~ t ~ 1 ua(x)}. We will prove that B is a 
basis in the F 9 -vector space C. 

First, we will show that B spans C. Let c (x) G C, then 
c(x) = <7i (x) (g (x) +up(x)) + q 2 (x)ua (x) (x) £ i?[x],i G {1,2}. 
If deg qi (x) < n — r and deg (72 < n — t, we have _B spans C. If deg qi (x) > n — r 
or degq 2 > n — t, it is suffices to show that x n ~ r (g (x) + (x)) , 
u (g (x) + up (x)) and x n ~ t ua (x) are generated by -B over ¥ q . 

We have x"~ r (g (x) + up (x)) = x n — 1 + q (x) , degg (x) < n — 1. But g (x) G 
C and, by the division algorithm, we have q (x) = (g (x) + up (x)) h\ {x)+s\ (x) , 
deg si (x) < r, deg h\ (x) < n — 1, Si (x) = wa (x) /i 2 (x) + s 2 (x) , deg s 2 (x) < 
deg wa (x) , deg hi <r — t. Since deg Ma (x) = deg a (x) and in C any polynomial 
must have degree greater or equal with dega(x) , it results s 2 (x) = 0. Since 
a (x) I g (x) , hence g (x) = a (x) h (x) and we have ug (x) = u(g (x) + up (x)) = 
ua (x) h (x) , with deg h(x) < r — t < n — t— 1. It results that w (<? (x) + up (x)) 
is generated by -B over ¥ q . For finish the proof, it is enough to show that 
the element ux r ~ t a (x) is generated by B over ¥ q . We have ux r ~ t a(x) = 
u (g (x) + up (x)) +uh$(x), with belongs to C and t < degh^{x) < r. 
Therefore u/13 (x) = a^ua (x) + a\xua (x) +... 
+a: r -t-ix r- *~ 1 iia (x) , on G F g , i G {0, r — t — 1}. 

We will prove that B is a linearly independent system. Indeed, if there are 
the elements 

c*Mi , a2,i 2 : £ ij S {0, 1, 2, n — G {1, 2} such that 
aifi (g (x) +up(x))+...+ 

a i,n~ix n ~ r ~ 1 {g (x) + up {x))+a 2 flua (x)+...+a 2 . n -ix n ~ t ~ 1 ua (x)=0, compar- 
ing the coefficients in this equation, we get 

a i,o9 (0) + cti t oup (0) + a 2 flua (0) = 0. If a\ t o ^ 0, since g (0) is a unit and u a 
nilpotent element, it results that a unit is equal with a nilpotent, false. There- 
fore ai.o = 0. We obtain a 2j oua (0) = 0. If a 2y o ^ 0, it results ua (0) = 0, false, 
since a (0) is a unit. We repeat this procedure and we get a\s 1 = a 2 ,i 2 = 0, for 
all ij G {0, 1, 2, n — G {1, 2}, hence B is a linearly independent system. 
It results that B is a basis in the F^-vcctor space C and |C| = |q| 2 "~ r ~ t . □ 
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4. Minimum Hamming distance for the cyclic codes over the rings 

Ri, Si, T(i j) 

Let C be a linear code over the ring R. The Hamming distance between two 
codewords c\ and c 2 , denoted H (ci, c 2 ) , is the number of coordinates in which 
the codewords c\ and C2 differ. The number of nonzero entries of a codeword c, 
denoted w (c), is called the Hamming weight of the codeword c. The Hamming 
distance of a linear code C is 

d (C) = min{w (c) / ceC,c/ 0}. 

In [Ab, Si; 06], the authors studied the Hamming distance of cyclic codes of 
even length, especially codes of length 2 e , e e N — {0}. (Lemma 16, Lemma 17, 
Lemma 18). In the following, using some ideas from the mentioned lemmas,we 
will investigate the Hamming distance for cyclic codes of length n = p r ,r e 
N - {0}, over the rings R l ,S l , T (hj) . 

Definition 4.1. Let n = a s _ip s_1 + a s _ 2 p s ~ 2 + ••• + a-iP 1 + a, p°, Q-i G 
{0, 1, ...,p — 1}, i G {0, 1, s — 1}, be the p-adic expansion of n. 

1) If a s _i = ... = a s - t 7^ 0, s — t > and a s _, = 0, for alH E {t + 2, t + 
3, s — 1}, then n has a p-adic length t zero expansion 

2) If a s _ 1 = ... = a s _ t 7^ 0, s — f > and 7^ 0, for some elements 
i £ {t + 2,t + 3, ...,s — 1}, then n has a p-adic length t non-zero expansion. 

3) If s = t,then n has a p-adic full expansion. 

Proposition 4.2. Let C — (g (x)) be a cyclic code over R e {R4, Si, T^ij)} 
of length p r ,r G N — {0}, where g (x) = (x apr 1 — lj g\ (x) . If g\ (x) generates 
a cyclic code of length p r ~ 1 and Hamming distance d, then d(C) = 2d. 

Proof. For c e C we have c = [x apT 1 — 1^ gi (x) g 2 (x) , 

92 (x) G ¥ q [x]/(x n - 1) and 9l (x) g 2 (x) e ( 5l (x)) . 

It results w(c) — w (J^x apT — lj g\ (x) g 2 (x)j = w (x apT 1 gi (x) g 2 (x)j + 
w (gi {x) g 2 (x)) . Then d (C) = d + d = 2d. □ 



Conclusions. In this paper we investigate the structure of cyclic codes of 
arbitrary length over the rings Ri, Si,Tujy Moreover the ranks and minimum 
Hamming distance of these codes was studied. Since the rings with Hamming 
weight cannot produce always better codes, a more relevant weight as, for ex- 
ample, the homogeneous weight on the above mentioned rings can be studied. 
The remark above can constitute the starting point for further research. 
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